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Abstract. We prove that the basis of cluster monomials of a skew-symmetric 
cluster algebra A of finite type is the atomic basis of A. This means that an 
element of A is positive if and only if it has a non-negative expansion in 
the basis of cluster monomials. In particular cluster monomials are positive 
indecomposable, i.e. they cannot be written as a sum of positive elements. 
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1. Introduction 

Let H be an orientation of a simply-laced Dynkin diagram, i.e. a diagram of 
type A, D, or E in the Cartan-Killing classification. We consider the coefficient- 
free cluster algebra A{H) associated with H. This is a Z-subalgebra of the field 

= Q{xi, . . . , Xn), where n is the number of vertices of H, introduced by Fomin 
and Zelevinsky [13]. The algebra A{H) can be described as follows: for every 
fc S [1 , n] let us consider the element x'^. e J' defined by: 

- ~k 

(here Hi denotes the set of arrows of H). We have A{H) = Z[a;fe, x'j, : k = 1, . . . ,n] G 
T (see [H theorem 1.18, corollary 1.19] or the survey HHJ theorem 4.13]). Moreover, 
in [5] it is shown that standard monomials, i.e. monomials in Si, a:']^, . . . , x„, 
which do not contain the products X}^x'^ (k G [l,f^]), form a Z-basis of A{H). 

Besides the basis of standard monomials, there is another basis of A(ll) which 
is of particular interest to us. This is the basis B of cluster monomials. Let 
us briefly define the set B (see section [2] for more details) . By definition, the 
algebra A{IV) is the Z-subalgebra generated by some elements of T called cluster 
variables. The cluster variables are grouped into free-generating sets for the field T 
called clusters. In particular, every cluster s consists of n algebraically independent 
rational functions si, . . . , s„ and J- ~ Q(si, . • . , s„). A cluster monomial of A{li^ 
is, by definition, a monomial in cluster variables belonging to the same cluster. 

Cluster monomials are natural elements to consider in the additive categorifi- 
cation of cluster algebras via cluster categories Namely they correspond to 
cluster-tilting objects. This description allow Caldero and Keller in [B] to prove 
that cluster monomials form a Z-basis of A(ll\ Cluster monomials are also im- 
portant elements to consider in some geometric realizations of cluster algebras [2], 
[14) . where every cluster provides a criterion for total positivity. Moreover cluster 
monomials belong to the dual semi-canonical basis of the coordinate ring C[iV] of 
a maximal unipotent group N whose Lie algebra n is the maximal unipotent subal- 
gebra of a simple Lie algebra of type A, D or E [T71 theorem 2.8]. In this paper we 
give further evidence of the importance of cluster monomials in the theory of cluster 
algebras itself, as conjectured by Fomin and Zelevinsky |Tni conjecture 4.19]. As a 
special case of the Fomin-Zelevinsky's Laurent phenomenon jl3| . every element of 
A(li) is a Laurent polynomial in all its clusters. An element -p of the cluster algebra 
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A{H) is called positive if its Laurent expansions in all the clusters of A{H) have 
non-negative integer coefficients. Positive elements form a semiring, i.e. sums and 
products of positive elements are positive. We say (see [22], [8]) that a Z~basis B of 
A{H) is atomic if the semiring of positive elements consists precisely of Z>o-linear 
combinations of elements of B. Note that if an atomic basis exists, it is unique and 
it is formed by positive indecomposable elements, i.e. those elements which cannot 
be written as a sum of positive elements. 

Theorem 1.1. The set of cluster monomials is the atomic basis of A{H) when H 
is an orientation of a simply-laced Dynkin diagram. 

The proof of theorem II. II is an application of the theory of quivers with potentials 
developed by Derksen, Weyman and Zelevinsky in and |12| . In particular, the 
proof does not depend on the choice of "coefficients" : for every semifield P a cluster 
algebra Ap{H) is defined, which is said to have coefficients in P. Theorem II . II holds 
in Ap{H) as long as the cluster monomials form a ZP-basis of it (see remark [O]) . 
It is only for simplifying notation that we prefer to work in the coefficient-free 
setting. 

The existence of an atomic basis of a general cluster algebra is still an open 
problem. Only a few cases are known (55], [7], [S]. We trust that our proof of 
theorem [TTTl together with the techniques developed in [TO] and [S], is an important 
step for the description of the positive semiring of a cluster algebra associated with 
any acyclic quiver. 

We prove theorem II. II in section [5] The other sections are devoted to recalling 
the results used in the proof. 
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In this section we recall the definition of a cluster algebra and some properties 
from [TO] . 

Let n > 1 be a positive integer. We consider an n-regular tree T„ and we 
label its edges by numbers 1, 2 . . . , n so that two edges adjacent to the same vertex 
receive different labels. We introduce the dynamic of seed mutations on T„. Let 

= Q(xi, . . . , Xn) be the field of rational functions in n independent variables. A 
seed in is a pair {B, u) where i? is a skew-symmetric n x n integer matrix and 
u — (ui, . . . , Un) is a free-generating set for T so that J- ~ Q{ui, . . . , The 
matrix B is called the exchange matrix of the seed S, while the set u is called its 
cluster. The elements of the cluster of S are called its cluster variables. Given a seed 
E of 7^ and k e [1, n] (as is customary, we use the notation [1, n] := (1,2,..., n)) 
we define a new seed /ife(S) = {B',u'), called the mutation of S in direction k, 
obtained from E by the following rules of mutation: 

(1) the matrix B' = {b[A is given by 



2. Background on cluster algebras 
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(2) The new cluster u' is obtained from the cluster u = (iti, . . . ,m„) by u' 
u \ {uk} U {u'f.} where 



u 

(3) : ■■ ■ 

Uk 

A cluster pattern is the assignment of a seed St to every vertex of T„ so that 

whenever t — - — t' , i.e. the unique edge adjacent to t and labelled with k connects 
t with the vertex t' , the assigned seeds and satisfy = iJ,k{T,t). It is clear 
that a cluster pattern is uniquely determined by the choice of an "initial" seed Sq 
and we denote it by T„(So). By definition, the (coefficient-free skew-symmetric) 
cluster algebra A{T,o) = A{Tn{Eo)) is the Z-subalgebra of T generated by the 
cluster variables of the seeds of T„(Eo)- 

We notice that the cluster pattern depends uniquely on the choice of the initial 
exchange matrix B of Eg and we hence often write A{B) instead of A^Sq) and 
T„(J5) instead of T„(So). 

We sometimes prefer to use the language of quivers instead of the one of matrices. 
Let Q = {Qo,Qi,t,h) be a finite quiver without loops and oriented 2-cycles, with 
vertex set Qq of cardinality n, with edges Qi and orientation given by the two 
maps t,h : Qi Qq which associate to an edge a its tail t(a) and its head h{a) and 

we write t{a) — '^^h{a). We associate with Q the skew-symmetric nx n integer 
matrix B{Q) whose ij-th entry equals the number of arrows from the vertex j to 
the vertex i minus the number of arrows from i to j. The map Q B{Q) is a 
bijection between finite quivers on n vertices with no loops and no oriented 2-cycles 
and nxn skew-symmetric integer matrices. We hence write A{Q) for A{B{Q)) and 
Tn{Q) for Tn{B{Q)). Notice that, in this notation, formula ([TJ of the introduction 
expresses the mutation of the cluster variable Xk of the seed {H, (xi, • ■ • , a;„)) of 
the cluster algebra A{H). 

Every cluster u = (ui, . . . ,w„) of A{Q) is a free-generating set of the field 
and hence J- ~ Q(iti, . . • ,it„). In particular, every cluster variable of A{Q) is a 
rational function in every such cluster. By the famous Laurent phenomenon proved 
by Fomin and Zelevinsky in [131 such a rational function is actually a Laurent 
polynomial. We denote by X^.f° the Laurent expansion in the seed at vertex ig 
of Tn{Q) whose exchange matrix is B of the fc-th cluster variable of the seed at 
vertex t of T„((5), for k £ [1, n]. 

A cluster algebra is called of finite type if it has only finitely many cluster 
variables. In [TJ it is shown that A{Q) is of finite type if and only if the cluster 
pattern T„{Q) contains a Dynkin quiver H (i.e. a diagram of type A, D, or E in the 
Cartan-Killing classification). In this case, as shown in [TJ, [T, [F , the connection 
with the representation theory of H is much deeper: there is a bijection between the 
indecomposable TJ-representations and the non-initial cluster variables of A{H). 
Such bijection is given in terms of projective varieties called quiver Grassmannians. 
In [5] and |12] such bijection is given also for more general quivers but with some 
restrictions on the involved representations. We will say more about it in the 
subsequent sections. 



3. Background on quivers with potentials and their representations 

In this section we recall some facts about the theory of quivers with potentials 
developed in [TT] . 

Let Q = {Qo, Qi, t, h) be a finite quiver. As usual, Qq denotes the set of vertices 

of Q, Qi is the set of edges and every edge a G Qi is oriented t{a) — '^-^h{a) . The 
theory of quivers with potentials produces a way to "mutate" the quiver Q. More 
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precisely, what is going to change is the set of arrows of Q while the set of vertices 
is going to remain fixed. In this section we recall how this idea is formalized. 

Let K be a vector space. The vertex span R — is defined as the space of 
K-functions on Qo- There is a distinguished basis {e^ : i € Qo} of idempotents 
of R given by ei{j) — Sij (the Kronecker delta) for i,j e Qo- The arrow span 
A = K^^ is the vector space of if-functions on the set of arrows. The space A has 
the following structure of R-bimodule: eifej{a) = ei{h{a))f{a)ej{t(a)) for every 
a £ Qi. We identify the set of arrows Qi with a basis of A and for an arrow a G Qi 
we denote with the same symbol a the corresponding element of A. The d-tensor 
power A'^ = A ® ■ ■ ■ ® A oi A has a structure of R-bimodule as well. Moreover, 
there is a block decomposition 

where Afj = eiA'^Cj. The R-bimodule Afj is spanned by the elements aia2 ■■■ad 
such that the G A, h{ai+i) = t{ai) for i G — 1] and t{ad) = j, h{ai) = i. 
Such elements are called paths of length d from the vertex j to the vertex i. The 
path algebra is the tensor algebra 

oo 

R{A) -.^^A^ 

d=0 

with the convention that A^ = R. For each i,j G Qo the R-bimodule R{A)i,j = 
eiR{A)ej is spanned by the paths from j to i and the union of all the paths form a 
basis of R{A) called the path basis. 

For technical reasons it is convenient to consider the completed path algebra 

oo 
d=0 

whose elements are possibly infinite linear combinations of paths. Let 

oo 

m=Y[A'^ 

d=l 

be the ideal of (linear combinations of) paths of length bigger or equal than one. 
The algebra R{{A)) is a topological algebra with respect to the m-adic topology, 
i.e. a subset U of R{{A)) is open if and only if for every x G C/ there exists iV > 
such that X + C U. 

A cyclic path is a path ai ■ ■ ■ ad such that t{ad) — h{ai). We denote by A'^y^ the 
span of all the cyclic paths in A"^. We define the closed subalgebra R{{A))cyc C 
R{{A)) by 

OO 

R{{A))cyc = n <c ■ 
d=l 

A potential S is an element of R{{A))cyc- Potentials are usually considered up 
to cychc equivalences: we say that two potentials S,S' G R{{A))cyc are cychcally 
equivalent [TTl definition 3.2] if S' — S" belongs to the closure of the span of all the 
elements of the form ai ■ ■ ■ ad — a2 ■ ■ ■ fldii where ai ■ • • is a cyclic path. 

Given a potenital S in R{{A)), the pair {A, S) is called a quiver with potential 
(QP for short) provided that A has no loops (i.e. Ai^i — {0} for every i G Qo) and 
no two cyclically equivalent cyclic paths appear in the decomposition of S. 

Let (^4,5*) and {A',S') be two QPs on the same set of vertices Qq. A right- 
equivalence between {A,S) and {A',S') is an algebra isomorphism : R{{A)) — >• 
R{{A')) such that (p\b. = id and (p{S) is cyclically equivalent to S'. The notion of 
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right-equivalence is very important in dealing with "mutations" of QPs that we 
will recall later in section [321 The direct sum of {A, S) and {A' , S') is defined as 
{A (B A',S + S'). Note that this is well-defined since R{{A)) ® R{{A')) embeds 
canonically in R{{A © A')) as a closed subalgebra. 

For an element ^ G A* we consider the cyclic derivative as the operator 
R{{A))cyc — > defined on a cychc path ai ■ ■ ■ ad G Afy^ by 

d 

(4) 9^(01 ■■■ad) = ^£,{ai)ai+i ■ • • a^ai ■ • -Oi-i. 

Given a potential S on A, the Jacobian ideal J{S) is the closure of the (two-sided) 
ideal in R{{A)) generated by {d^S : £, ^ A*}. Notice that the closure (in the m-adic 
topology) of a subset U C R{{A)) is given by J7 = 0^=0 U + m^ . In particular, the 
closure of an ideal is again an ideal and hence J{S) is a (two-sided) ideal of R{{A)). 
The Jacobian algebra is defined as the quotient algebra V{A, S) — R{{A)) / J{S). 

We notice that if two QPs {A, S) and {A',S') are right-equivalent then the 
corresponding Jacobian algebras ViA^S) and V{A',S') are isomorphic. 

We recall the splitting theorem 11, theorem 4.6]. Let (^4,5") be a QP on some 
set of vertices Qq. The trivial part S'^^-' G A^ of the potential is, by definition, 
the homogeneous component of S of degree two. The QP {A, S) is called reduced 
if 5^^^ = 0. Notice that in a reduced QP (A,S), the cyclic part A^y^ of degree two 
of A is allowed to be non-zero, even if S^'^^ — 0. The trivial and the reduced arrow 
span of {A, S) are the R-bimodulcs given by: 

Atriv = dS^^"^ Ared ^ A/Afriv 

where dS^'^'^ is the subspace {d^S^'^^ : ^ G A*} C A. The splitting theorem as- 
serts that every QP {A, S) is right-equivalent to the direct sum of a trivial QP 
(Atriv, Striv) and a reduced QP [Ared, Sred)^ Moreover, the right -equivalence class 
of both (Aredi Sred) and {Atriv T Striv) IS determined by the right-equivalence class 
of {A, S). The QP {Ared, Sred) is called the reduced part of {A, S). 

3.1. QP— representations. A QP-representation is, by definition, a quadruple 
{A,S,M,V) where {A,S) is a QP, M is a finite dimensional 7'(A, S')-module and 
V = {Vi)ii£Q„ is a collection of finite dimensional vector spaces. Sometimes we say 
that the pair Ai = {M,V) is a decorated representation of the QP {A,S). Thus 
is a finite dimensional R-bimodule while M = {AIi)i^Qg is a finite dimensional 
representation of the quiver Q whose arrow span is A, which is annihilated by all 
the cyclic derivatives of the potential S. For every arrow a G A we denote by a a/ 
the action of a on M. For every vertex k G Qo and arrows a and b such that 
h{a) = t{b) = k there is an element dbaS G et(a)R{{-^))Gh(b) from the vertex h{b) to 
the vertex t{a) defined similarly to ([J]). Such an element acts on M as a linear map 
76a — {dba{S))M ■ Mh(b) ^ ^it(a)^ This givcs risc to a triangle of linear maps 

(5) Mfe 




M,r,{k) ^ Mout{k) 

7m (fe) 

MUk) - ®aeQrMa)=kMt(a), M,vt{k) - e,eQ,:tW=fc ^4(6) 

OM, (3M{k)= ^ bM, lM{k)^ ^ 76a- 

aeQi:h{a) = k beQi:t{b)=k a.b:h(a)=t(b)=k 



6 



GIOVANNI CERULLI IRELLI 



Moreover, the linear maps satisfy the following relations \TV, lemma 10.6]: 

(6) ttM (fc) o 7Af (fc) = = 7Af (fc) o /3m (fc) • 

Given two decorated QP-representations M = (M, V) and M' = (M', V) of the 
same QP {A, S) , their direct sum is the decorated representation of {A, S) given by 
M(BM' = iM®M',VO V). 

A QP-representation M = {A,S,M,V) is called positive if = {0}, and neg- 
ative if M = 0. The negative simple representation at vertex k is the negative 
QP-representation 5^7 = S^{A,S) = {A,S,{0},V), whose decoration V consists 
of a one dimensional vector space at vertex k and zero elsewhere. 

A right-equivalence between two QP-representations M — {A, S, M, V) and 
M' = {A', S', M', V) is a triple (ip, ^, tj) of maps such that: ip : R{{A)) R{{A')) 
is a right -equivalence between [A, S) and {A' , S'); ij) : M ^ M' is a vector space 
isomorphism such that ^ o um = ^{u)m' o i^', t] : V ^ V is &n isomorphism of 
i?-bimodules. 

Let (A, S) be a QP and let {Ared^ Sred) be its reduced part. For every trivial QP 
{C,T) the natural embedding R{{Ared)) — >■ R{{Ared®C)) induces an isomorphism 
of Jacobian algebras P(Ared, Sred) — > 'PiAred © C, Sred + T) [TlJ proposition 4.5]. 
Let ip : R{{Ared®C)) —?■ R{{A)) be a right equivalence between {Ared®C, Sred®T) 
and [A,S). Given a QP-representation M = {A,S,M,V), its reduced part is 
defined as the QP-representation Mred = {Ared, Sred, M' ,V) where M' = M as 
K-vector space and for u G R{{Ared)) the action is given by um = 'p{u)m- The 
right-equivalence class of Mred is determined by that of M [TTl proposition 10.5]. 

The g-vector of a QP-representation A4 is, by definition, the vector = 
(gi, . . . ,gn) G Z" {n — \Qq\) whose k-th component is given by 

(7) gk = dim ker7M(fc) — dimMk + dimVfc 

for every k = 1,2, ... ,n (in the notations of ([5])). In particular it follows that for 
every two QP-representations M and M' we have 

(8) Sm®M' — Sm + Sm'- 

We notice that if A is acyclic, i.e. R{{A))cyc = {0}, then 7M(fc) — and hence 
the g-vector of a positive QP-representation M equals gM = —EAdim{M) where 
Ea = (sij) is the Euler matrix of A (see e.g. Jj) defined by en = 1 and Ckj = 
—diuiAjk {j / k) and dimAf = {dimMi)i^Qg. 

3.2. Mutations of QPs. We recall the mutation of a quiver with potential {A, S) 
on some set of vertices Qq. Let fc £ Qo be a vertex such that no oriented 2-cycles 
in A start (and end) at k, i.e. either Aik = or Aki = for all i E Qq. Let us also 
assume that there are no components of the potential S that start (and end) at the 
vertex k (if this is the case, it is sufficient to replace S with a cyclically equivalent 
potential). We define the "premutation" of {A,S) as the QP {A, S) on the same 
set of vertices Qq as {A, S) defined as follows: the new arrow span A is given in 
three steps: 

(1) take all the arrows of A which do not start or end at k; 

(2) for every path ba such that h{a) — t{b) — k add a new arrow \ba\ G 
e-h(b)Aet(a)] 

(3) replace every arrow a in CkA (i.e. ending at k) or in Ack (i.e. starting at 
k) by an opposite arrow a* . 

The potential S* on yl is given by 

S=[S] + Afc 
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where [S] is obtained by replacing in S every path ba such that h{a) ~ t(b) = k, 
with the arrow [ba] (recall that there are no components of S starting at k); the 
element is defined by 

where the sum is taken over all the paths ba such that h{a) = t{b) = k. Now 
the mutation /Ufe(A, S) of the QP {A, S) at vertex k is defined as the reduced part 
[Ared^Sred) of {A,S). In vicw of the Splitting Theorem, the operation {A,S) ^ 
fJ.k{A, S) is well-defined on the set of right equivalence classes of QPs. 

We remark that by [TTl theorem 5.7] fJ-l{A, S) is right -equivalent to {A, S) and 
hence fXk is an involution on the set of right-equivalence classes of QPs. 

In order to perform mutations of a QP {A, S) in all the vertices, the arrow span 
A is assumed to be 2-acyclic i.e. for every vertex k either Aik = {0} or Aki — {0} 
for every vertex i. Even in this case the mutation can create 2-cycles. A QP is 
called non-degenerate if this does not happen and any sequence of mutations does 
not create 2-cycles. If the field K is uncountable then for every arrow span A there 
exists a potential S such that (A,S) is non-degenerate [TTl corollary 7.4]. 

We notice that a 2-acyclic arrow span A with no loops, can be encoded by a 
nx n skew-symmetric integer matrix B = B{A) whose ij-th component 6^ is given 
by 

bij = dimAij — dimAji . 

It can be shown [11', proposition 7.1] that in this case the mutation fik{A, S) = 
{A' , S') translates into the matrix mutation B{A') — iJ,k{B{A)) given by (H]). 

A QP {A, S) is called rigid if every potential S' on A is cyclically equivalent to an 
element of J(S). Rigid potentials have several nice properties: if (A,S) is rigid then 
also fik{A,S) is rigid [TT, corollary 6.11]; moreover, rigid potentials are 2-acyclic 
[TTl proposition 8.1]. It follows that rigid potentials are non-degenerate. 

If Q is acyclic, with arrow span A, the only possibility is that the potential is 
zero and the QP (A,0) is rigid. Moreover for every arrow span A' such that B{A') is 
mutation-equivalent via ([2]) to B{A), there exists a potential S' such that {A',S') 
is reduced and rigid and {A' , S") is unique up to right-equivalences. In the special 
case of a Dynkin quiver H such choice for the potential S' is explicitly given in |121 
section 9]. Let us recall it. 

Let H be a Dynkin quiver and let A be an arrow span on the set of vertices of H 
such that the corresponding matrix B — B{A) is mutation equivalent to B{H). In 
[14| it is shown that the ij-th component bij of B satisfies bij < 1, i.e. the space 
Aij is either zero or it is one dimensional. For d > 3, a d-chordless cycle in A 
is a d-cycle whose vertices can be labeled by z/dz so that the edges are precisely 
labeled by pairs {i, i + 1}, i G ^/dz. In [TH proposition 9.7], it is shown that all the 
d-chordless cycles of A are cyclically oriented. A potential S of A is called primitive 
if it is a linear combination of all the chordless cycles of A. In \TT, proposition 9.1] 
it is shown that the QP {A, S) is rigid for every primitive potential S of A. In type 
A and D this is a special case of a general construction due to Labardini-Fragoso 

m- 

3.3. Mutations of QP— representations. Let (A,S) be a non-degenerate QP on 
a set of vertices Qq and let k E Qq. Let M — {M, V) be a decorated representation 
of (A,S). We are going to define a QP representation HkiM) which is a decorated 
representation of the mutated QP iik{A,S). We define = {M = {Mi : i S 
Qo),F=(F, : zGQo))by 

M^ = M,, V, = V, [i^k) 



8 



GIOVANNI CERULLI IRELLI 



and 
(9) 



jA-iik) im ^M(fc) ' ker /3m (fc) n im anik) ' 

The action of an arrow c ^ A (see section on M is defined as follows. If c is 
not incident to k then ep- — cm and [6a]-jj = Bm ° o,m for every arrows a and b of 
A such that h{a) = tih) ~ k. It remains to define the linear maps 



as 



, , ^=(^l,/32,^3,/34) \ °- / 

(10) Mont = (fc) ^ M fe M = Mont (k) 

in the corresponding triangle ([SJ for at vertex k (in ([TU]) we express both a and 
/3 in the matrix form corresponding to the decomposition Q of Mk)- These maps 
are defined in the following natural way: we choose splitting data p : Mout{k) — >■ 
ker 7m (fc) such that p o t = idkor 7m (fe) (where l denotes the inclusion map) and 
cr : aMCcyini 7a/(*:) — > kcr Q; such that TT o (7 = idkor Qjvf C")/!™ Tjvf (*=) (where tt denotes 
the natural projection). The components Oii and Pi are defined by: 

Pi = t, ai = -7 
/32 = t o cr, a2 = 
/33 = 0, as = -TT o p 
/3i = 0, ai = 

This choice makes M a decorated representation of the premutation (A, S) of (A, 5) 
[TTl proposition 10.7]. Moreover, a different choice of the splitting data p and l 
would produce an isomorphic representation |lll proposition 10.9]. The mutation 
of M is pk{M) '■= M-redi 1-6. it is the reduced part of M and hence a decorated 
representation of pk{A-,S). The right -equivalence class of pk{M) is determined 
by the right-equivalence class of M. [TTl proposition 10.10]. Moreover, ii\{M.) is 
right-equivalent to Ad [TTl theorem 10.13]. 

3.4. Some mutation— invariants. Let M = (M, V) and N — {N, W) be dec- 
orated representations of the same nondegenerate QP {A,S). We consider the 
following number [12, section 7] 

(11) E"'^{M,N') ^ dimHomp(^^s)(M,iV) + dim(A/) • g^f 

where dim(A/) — (dim Mi)i^Qg is the dimension vector of the positive part M of 
M, gj\f is the g-vector of M whose k-th entry is given by ([7|) and • denotes the 
usual scalar product of vectors. 

The i?-invariant of a QP-representation Ai is the number 

E{M) := E"'^{M,M). 

By |12l theorem 7.1], this number is invariant under mutations, i.e. E(pk{A4)) = 
E{M). We notice that E{Sf:,S^) = and hence E{M) = for every QP- 
representation mutation equivalent to 5^7 • 

We now recall the homological interpretation of the E-invariant given in [T^ 
section 10]. Let us assume that the QP {A, S) has the following property: 

the potential S belongs to the path algebra R{A), and the two-sided 

(12) ideal Jo of R{A) generated by all the cyclic derivatives daS 
contains some power m^ of the ideal m. 

Under these assumption the Jacobian algebra coincides with R{A) / Jq and it is finite 
dimensional. Condition ([T^ is satisfied by a rigid QP {A, S) mutation equivalent 
to a Dynkin quiver in view of the explicit description of all such QPs recalled above. 
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Let ~ (Af , 0) and Af = {N, 0) be two positive representations of a QP (A, S) 
which satisfy (fT^ . The following formula holds |12l corollary 10.9] 

(13) E^"^{M, N) = dimHom(T"i7V, M). 

where r is the Auslander-Reiten translate. 

4. Quiver with potentials and cluster algebras 

Let K be the field of complex numbers. Let n > 1 and let T„(i3) be a cluster 
pattern as in section [5] associated with a skew-symmetric n x n integer matrix B. 
Let A be a set of arrows such that B{A) = B and let S be a potential in R{{A))cyc 
such that {A, S) is a non-degenerate QP. In this section we recall the following two 
results from [T^ : 

(1) for every decorated representation A4 of {A, S) there is a corresponding a 
Laurent polynomial Xm € J- — Q(xi, . . . , x„). 

(2) There exists a family {A^j. of decorated representations of {A, S) such 
that 

• for every k G [l,n], 

■^k.f" ^-Sk ^ -SkiAS) (defined in section [XU ; 

• for every vertex t S T„(i3) and every index fee [Ij"-] we have 

(defined in section [5]). In particular, Xg- — Xk- 

Let us start by recalling 1). Let M be a finite-dimensional (complex) representation 
of a finite quiver Q. Given a dimension vector e £ Z>q, the quiver Grassmannian 
Gre{M) is the collection of all subrepresentations of M of dimension vector e. It 
is closed inside the product of the usual Grassmannians riieQo ^^ei(-^^i) and it is 
hence a projective variety. We denote by x(Gre(M)) its Euler-Poincare character- 
istic. The F-polynomial Fm of a QP-representation A4 = {A, S, M, V) is defined 
as the generating function of x(Gre(M)): 



(14) FMiyi, ...,yn) = Y. x{Gr,{M))yl' ■■■y\ 



In particular, the F-polynomial of a negative QP-representation is 1. In '12'j propo- 
sition 3.2], it is shown that 

(15) Fmqmi=FmFmi. 

Let bi, . . . ,b„ be the columns of the matrix B. The desired Laurent polynomial 
X]v\_ is defined by: 

(16) =F^(x'^\...,x''")xS^, 

where g7\4 is the g-vector of hA defined in ([7]) and we use the notation x*^ = 
xj^ • • • for c = (ci, . . . , c„). In particular, we can rewrite (|T5| as follows: 

(17) Xm=Y. x(Gre(A/))xS-+^-. 

e 

From ([T5t and ([S]) it follows that the map M ^ Xm has the following property: 

(18) Xm®M' = Xm^m' 

for every decorated representation M and M' of {A,S). Moreover, it can be 
shown that the map M ^ Xm is constant on right-equivalence classes of QP- 
representations . 

The expression (|17p is a sum of Laurent monomials and hence it is a Lau- 
rent polynomial in the variables a;i,...,x„. Its reduced form is hence a ratio- 
nal function whose denominator is a monomial The integer vector 
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d{XM) = {di, . . . ,dn) is called the denominator vector of Xm- For example, 
diXg-) = d{yx-') = (0, 0), -1 at the k-th position. In [H corol- 
lary 5.5], it is shown that 

(19) di < dim{Mi) for every i € 

Let us recall 2). Let t he a. vertex of T„(i3) and let St = (B', u) be the corre- 
sponding seed (see section [2]). Since T„(I]) is a tree, there is a unique path 

fel fc2 fern 

to ti • ■ tm-1 tm — t 



which connects with t. Let 

(20) {At, St) = fik^ o • . ■ o ^fc^ o {A, S). 

In particular {At, 6*4) is a non-degenerate QP and B{At) = B' . Recall that X^f" 
denotes the Laurent expansion of the k-th cluster variable Uk of Et in the seed 
St, = (B,x). We have 

Let = S^{At, St) be the negative simple representation of {At, St). We define 

(21) -^ki" •= Mfei ° • ■ ■ ° Mfe™-i ° fJ'k,^Sk 

By [H theorem 5.1], Xj^B.t„ = The family {M^ *°} is the desired family. 

We notice that by (HH]) the same description holds for cluster monomials. For 
instance the Laurent expansion of a cluster monomial b = u^^ ■ ■ ■ is given by 

(22) b = ^^B^*Oeaig^^B.toea2g^ ^^B,to©.„ 

and we define 

(23) Xf = TW^*"®"' ® M^f"®''^ © • • • © 

The representations -M^f" have the following remarkable property: in view of (HU, 
E{M^f°) = for every A: and t. For a QP-representation M such that i?(A^) = 
we have J3 corollary 5.5]: 

(24) either M.^ = {0} or Vi = {0} for every i e [1, n]. 

In particular, this holds for the family {M^'t°}- 

It is remarkable that, while the definition of the family depends on the 

choice of a non-degenerate QP (A,S), the cluster algebra A{B) only depends on 
the initial exchange matrix B = B{A). In general, two potentials S and S" on A 
such that {A, S) and {A, S') are non-degenerate can be very different and give rise 
to non-isomorphic Jacobian algebras. 

5. Proof of theorem 11.11 

In view of [61 corollary 3] , the set B of cluster monomials form a Z-basis of A{H) . 
In view of [101 IISI HI] the cluster monomials are positive. We hence prove that B 
is the atomic basis of A{H) i.e. positive elements of A{H) are non-negative linear 
combinations of cluster monomials. We say that a Laurent monomial • • • xj^" in 
some variables xi, . . . ,Xn is proper if there is at least an index i such that < 0. 
A shown in [52] the following lemma implies theorem ll.il 

Lemma 5.1. For every cluster C of A{H) and every cluster monomial b which is 
not a monomial in the elements of C, the expansion of b in C is a sum of proper 
Laurent monomials. 
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We hence prove lemma [01 Let Tn{H) be the cluster pattern associated with H 
(see section[2]). In particular, n denotes the number of vertices of H. Let Sq — {H, x) 
be the initial seed at some vertex s of T„(i?). Let to be a vertex of T„(iJ) and let 
Sjg = {B,u) be the corresponding seed in T„(7J). To such a vertex, there is also 
associated a QP {A, S) = {Atg,Sto), which is mutation equivalent to the QP {H, 0) 
by (PO)) . In section 13.21 we have recalled the explicit description of {A, S) and we 
have noticed that it is rigid and hence non-degenerate. 

Let 6 be a cluster monomial of A{H) and let A^^'*° be the corresponding deco- 
rated representation of {A, S) given by (^5)) . We show that the Laurent polynomial 
= b given by (j22[) is a sum of proper Laurent monomials. 

Let us first consider the case when A^^'*" = (M, V) is not a positive representa- 
tion, i.e. there is an j G Qo such that Vi ^ {0}. Therefore the monomial h has the 
form Xih' for another cluster monomial 6'. For such an index i, since 
and in view of ([24|. we have that Mi — {0}. In view of (IT9)) . the i-th entry di of 
the denominator vector of X j^ba^ is zero as well. It follows that if we prove the 

lemma for hi then the lemma holds also for h. 

We hence assume that A^f is a positive representation of (A, 5*), i.e. Alf = 
(M, 0) and M is a finite-dimensional V{A, 5')-module. In view of (fT7|) . we have 

e 

We show that if there exists a non-zero subrepresentation N of M of dimension 
vector e then the vector gj\/ -I- Be has at least one negative entry. Since B is skew- 
symmetric, the scalar product e • (gM -I- Be) = e • gi\j. We hence show that the 
number e • gM is negative. In view of (jl3p we have 

E{M) dim(M) • gM + dimHom(Af, M) = = dimHom(T-iM, M). 

Moreover, again by we have 

E'"i (N, M) := e • gM + dimHom(7V, M) = dimHom(T"^M, N) 

Since A'^ is a subrepresentation of Af , there is an injection 

YIowl{t-^M,N) Hom(T"iM,M) 

and so E"'^{N,M) < E{M) = 0. It follows that E"'i{N,M) = and hence 
e • gM = — dimHom(A^, M) < as desired. It remains to discuss the case e = 0. 
We hence prove that the vector g^vi has at least one negative entry. We take the 
scalar product dim(Af) • = — dimHom(Af, M) < 0, as desired. 

Remark 5.1. In view of the separation formula \16i corollary 6.3] and of the explicit 
expression for the F -polynomials and the g-vectors of a cluster monomial in every 
cluster (recalled in section^ we can prove lemma [S7J\ in a cluster algebra Ap{H) 
with arbitrary coefficients P. We know that cluster monomials of Ap{H) are positive 
(i.e. their Laurent expansions in every cluster have coefficients in Z>oPj. // we 
assume that the they form a ZP-basis of Ap{H) then they are an atomic basis for 
the same reasons as in the coefficient-free setting (see p2] ). 
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